Adding some more judges, here and there.

[and.git] / COCI / 2010-2011 / Contest #1 - 22.10.2010 / x3 / x3.in.4

5000\r
100\r
55\r
69\r
75\r
63\r
32\r
67\r
89\r
54\r
62\r
71\r
45\r
54\r
79\r
99\r
60\r
9\r
31\r
52\r
81\r
7\r
15\r
64\r
98\r
84\r
71\r
13\r
21\r
2\r
57\r
78\r
51\r
11\r
98\r
25\r
25\r
82\r
43\r
13\r
35\r
56\r
84\r
31\r
10\r
14\r
29\r
69\r
74\r
11\r
72\r
7\r
70\r
86\r
70\r
67\r
21\r
92\r
79\r
93\r
93\r
87\r
71\r
44\r
49\r
20\r
20\r
74\r
1\r
63\r
38\r
87\r
18\r
21\r
17\r
79\r
87\r
97\r
99\r
12\r
60\r
22\r
18\r
29\r
59\r
39\r
95\r
80\r
30\r
25\r
72\r
75\r
63\r
94\r
18\r
11\r
14\r
37\r
36\r
66\r
51\r
74\r
53\r
21\r
46\r
21\r
51\r
84\r
70\r
50\r
96\r
29\r
71\r
65\r
57\r
30\r
4\r
3\r
61\r
85\r
27\r
32\r
59\r
89\r
78\r
76\r
51\r
91\r
65\r
39\r
56\r
67\r
64\r
60\r
87\r
61\r
33\r
90\r
45\r
2\r
91\r
92\r
30\r
61\r
56\r
38\r
42\r
11\r
40\r
54\r
96\r
66\r
86\r
54\r
6\r
15\r
82\r
8\r
5\r
98\r
98\r
12\r
64\r
61\r
24\r
3\r
22\r
56\r
92\r
18\r
9\r
82\r
61\r
90\r
94\r
68\r
27\r
88\r
79\r
66\r
41\r
26\r
83\r
78\r
79\r
88\r
92\r
12\r
47\r
48\r
9\r
45\r
12\r
73\r
5\r
87\r
75\r
78\r
42\r
18\r
95\r
2\r
51\r
7\r
91\r
96\r
75\r
17\r
83\r
53\r
82\r
76\r
78\r
16\r
5\r
8\r
3\r
49\r
20\r
1\r
48\r
28\r
45\r
59\r
52\r
2\r
97\r
78\r
79\r
38\r
95\r
26\r
39\r
97\r
32\r
81\r
93\r
6\r
97\r
75\r
10\r
30\r
2\r
39\r
45\r
7\r
47\r
99\r
7\r
18\r
100\r
54\r
45\r
44\r
65\r
97\r
97\r
61\r
74\r
76\r
51\r
21\r
53\r
41\r
17\r
36\r
22\r
9\r
94\r
18\r
36\r
3\r
100\r
89\r
42\r
44\r
95\r
40\r
43\r
53\r
57\r
42\r
7\r
53\r
37\r
23\r
49\r
34\r
83\r
75\r
61\r
85\r
47\r
65\r
26\r
15\r
100\r
99\r
76\r
45\r
68\r
11\r
48\r
67\r
99\r
41\r
11\r
46\r
32\r
5\r
50\r
88\r
98\r
56\r
40\r
86\r
30\r
41\r
19\r
65\r
67\r
31\r
49\r
13\r
47\r
26\r
79\r
47\r
24\r
54\r
43\r
92\r
16\r
90\r
10\r
15\r
82\r
72\r
12\r
65\r
76\r
61\r
52\r
73\r
69\r
44\r
59\r
50\r
36\r
29\r
14\r
2\r
12\r
15\r
66\r
58\r
40\r
44\r
56\r
16\r
50\r
99\r
59\r
65\r
40\r
68\r
31\r
74\r
40\r
42\r
38\r
15\r
55\r
42\r
40\r
75\r
85\r
50\r
24\r
20\r
30\r
38\r
73\r
93\r
52\r
90\r
51\r
91\r
85\r
58\r
58\r
34\r
56\r
16\r
99\r
48\r
84\r
29\r
21\r
23\r
23\r
10\r
89\r
77\r
51\r
80\r
51\r
35\r
29\r
74\r
6\r
11\r
11\r
30\r
3\r
14\r
19\r
5\r
57\r
56\r
63\r
14\r
89\r
70\r
30\r
39\r
17\r
13\r
68\r
89\r
87\r
90\r
99\r
75\r
18\r
49\r
7\r
20\r
36\r
35\r
93\r
93\r
45\r
56\r
23\r
100\r
21\r
93\r
4\r
77\r
48\r
18\r
91\r
89\r
88\r
72\r
27\r
56\r
36\r
46\r
97\r
22\r
35\r
95\r
48\r
4\r
95\r
54\r
23\r
82\r
41\r
16\r
75\r
37\r
23\r
49\r
36\r
43\r
93\r
92\r
20\r
93\r
9\r
62\r
81\r
48\r
85\r
7\r
4\r
20\r
53\r
52\r
93\r
39\r
98\r
40\r
95\r
92\r
46\r
17\r
26\r
38\r
84\r
52\r
74\r
6\r
100\r
62\r
1\r
44\r
53\r
72\r
36\r
13\r
85\r
16\r
61\r
69\r
75\r
16\r
88\r
79\r
67\r
80\r
17\r
64\r
71\r
11\r
7\r
68\r
80\r
32\r
5\r
63\r
35\r
31\r
21\r
34\r
92\r
73\r
78\r
96\r
44\r
13\r
8\r
28\r
81\r
20\r
48\r
55\r
35\r
35\r
85\r
1\r
66\r
53\r
16\r
36\r
16\r
75\r
56\r
95\r
58\r
12\r
9\r
93\r
42\r
29\r
78\r
85\r
1\r
55\r
32\r
96\r
20\r
40\r
75\r
52\r
11\r
22\r
58\r
46\r
8\r
42\r
98\r
73\r
94\r
66\r
61\r
9\r
40\r
16\r
55\r
97\r
27\r
64\r
89\r
21\r
44\r
19\r
57\r
97\r
73\r
89\r
92\r
44\r
80\r
19\r
47\r
90\r
40\r
4\r
35\r
48\r
97\r
85\r
72\r
43\r
50\r
32\r
51\r
89\r
99\r
58\r
37\r
78\r
21\r
78\r
50\r
64\r
96\r
6\r
60\r
20\r
94\r
4\r
16\r
73\r
22\r
62\r
63\r
13\r
18\r
49\r
12\r
14\r
33\r
84\r
56\r
82\r
67\r
59\r
22\r
18\r
16\r
11\r
95\r
36\r
88\r
44\r
51\r
35\r
49\r
11\r
54\r
95\r
14\r
21\r
67\r
87\r
83\r
29\r
99\r
52\r
78\r
11\r
65\r
62\r
46\r
73\r
44\r
12\r
83\r
17\r
29\r
98\r
27\r
75\r
85\r
66\r
18\r
87\r
100\r
19\r
49\r
54\r
13\r
14\r
26\r
31\r
100\r
8\r
12\r
99\r
59\r
89\r
61\r
76\r
2\r
6\r
100\r
45\r
17\r
82\r
14\r
98\r
31\r
40\r
72\r
67\r
6\r
42\r
53\r
57\r
12\r
2\r
62\r
76\r
15\r
88\r
6\r
15\r
47\r
17\r
65\r
58\r
57\r
25\r
33\r
59\r
30\r
84\r
55\r
98\r
65\r
68\r
95\r
47\r
60\r
67\r
13\r
17\r
8\r
65\r
73\r
71\r
18\r
87\r
46\r
33\r
74\r
51\r
99\r
20\r
20\r
63\r
77\r
76\r
39\r
61\r
86\r
68\r
44\r
41\r
17\r
60\r
60\r
12\r
6\r
71\r
78\r
70\r
87\r
37\r
87\r
12\r
7\r
4\r
98\r
52\r
36\r
23\r
54\r
86\r
42\r
73\r
48\r
19\r
1\r
38\r
31\r
86\r
57\r
27\r
78\r
74\r
86\r
90\r
85\r
44\r
60\r
14\r
65\r
99\r
2\r
51\r
10\r
60\r
55\r
59\r
63\r
42\r
81\r
16\r
80\r
74\r
41\r
79\r
44\r
93\r
17\r
75\r
78\r
73\r
1\r
8\r
46\r
38\r
97\r
30\r
33\r
56\r
95\r
50\r
54\r
96\r
100\r
15\r
55\r
6\r
25\r
17\r
100\r
5\r
85\r
79\r
31\r
25\r
57\r
74\r
69\r
73\r
48\r
46\r
98\r
100\r
5\r
43\r
90\r
1\r
25\r
74\r
9\r
19\r
23\r
14\r
67\r
23\r
29\r
73\r
80\r
5\r
42\r
79\r
62\r
26\r
57\r
92\r
2\r
66\r
65\r
70\r
90\r
65\r
67\r
87\r
16\r
72\r
30\r
5\r
24\r
6\r
79\r
32\r
76\r
53\r
46\r
42\r
75\r
26\r
67\r
7\r
30\r
8\r
85\r
91\r
33\r
94\r
34\r
86\r
59\r
99\r
7\r
48\r
63\r
73\r
35\r
30\r
96\r
16\r
35\r
72\r
21\r
65\r
3\r
96\r
17\r
100\r
90\r
44\r
77\r
56\r
50\r
7\r
63\r
86\r
49\r
47\r
79\r
83\r
84\r
89\r
33\r
90\r
37\r
47\r
14\r
23\r
76\r
62\r
38\r
62\r
33\r
58\r
26\r
87\r
5\r
95\r
39\r
46\r
90\r
15\r
1\r
91\r
73\r
15\r
76\r
22\r
13\r
7\r
56\r
96\r
95\r
88\r
37\r
83\r
34\r
3\r
5\r
61\r
64\r
42\r
23\r
48\r
51\r
100\r
86\r
8\r
94\r
24\r
53\r
35\r
39\r
54\r
25\r
11\r
20\r
53\r
84\r
33\r
11\r
39\r
28\r
5\r
78\r
17\r
88\r
63\r
19\r
92\r
24\r
34\r
86\r
46\r
81\r
88\r
45\r
66\r
95\r
91\r
42\r
48\r
25\r
80\r
53\r
2\r
42\r
72\r
6\r
26\r
4\r
16\r
16\r
84\r
72\r
94\r
100\r
11\r
56\r
70\r
55\r
79\r
3\r
40\r
76\r
35\r
27\r
21\r
52\r
74\r
63\r
93\r
21\r
87\r
72\r
25\r
40\r
14\r
96\r
45\r
91\r
52\r
12\r
6\r
35\r
84\r
51\r
86\r
94\r
59\r
55\r
48\r
89\r
9\r
39\r
65\r
43\r
18\r
37\r
94\r
91\r
99\r
39\r
63\r
85\r
10\r
87\r
77\r
75\r
34\r
21\r
17\r
85\r
33\r
23\r
71\r
16\r
73\r
8\r
61\r
83\r
62\r
61\r
72\r
22\r
51\r
36\r
64\r
68\r
72\r
10\r
10\r
22\r
48\r
72\r
6\r
9\r
10\r
82\r
36\r
44\r
55\r
52\r
80\r
87\r
74\r
51\r
54\r
99\r
58\r
66\r
33\r
72\r
26\r
4\r
93\r
29\r
39\r
9\r
96\r
62\r
70\r
58\r
83\r
69\r
81\r
41\r
29\r
91\r
74\r
64\r
86\r
28\r
16\r
65\r
66\r
41\r
67\r
71\r
91\r
25\r
89\r
24\r
48\r
66\r
27\r
92\r
94\r
18\r
52\r
42\r
79\r
21\r
99\r
14\r
41\r
79\r
54\r
70\r
21\r
27\r
33\r
58\r
7\r
100\r
23\r
24\r
41\r
41\r
95\r
83\r
17\r
83\r
6\r
64\r
100\r
85\r
56\r
94\r
2\r
59\r
35\r
32\r
80\r
33\r
45\r
72\r
63\r
98\r
41\r
36\r
77\r
74\r
93\r
83\r
25\r
67\r
6\r
65\r
8\r
52\r
100\r
24\r
86\r
57\r
40\r
86\r
41\r
47\r
79\r
94\r
5\r
65\r
78\r
36\r
49\r
22\r
8\r
11\r
72\r
48\r
98\r
100\r
73\r
91\r
82\r
98\r
9\r
39\r
14\r
16\r
43\r
13\r
92\r
28\r
22\r
31\r
65\r
62\r
29\r
95\r
8\r
33\r
59\r
85\r
69\r
7\r
58\r
76\r
70\r
81\r
75\r
67\r
80\r
48\r
9\r
13\r
97\r
18\r
52\r
62\r
85\r
46\r
75\r
76\r
73\r
48\r
58\r
90\r
9\r
86\r
84\r
68\r
19\r
43\r
4\r
39\r
49\r
62\r
14\r
18\r
42\r
40\r
37\r
22\r
39\r
45\r
34\r
35\r
62\r
37\r
97\r
47\r
82\r
23\r
74\r
7\r
70\r
32\r
96\r
30\r
69\r
31\r
98\r
87\r
73\r
1\r
25\r
74\r
14\r
90\r
43\r
8\r
30\r
79\r
81\r
68\r
24\r
66\r
55\r
37\r
3\r
3\r
35\r
36\r
25\r
9\r
94\r
46\r
92\r
41\r
27\r
60\r
72\r
76\r
99\r
96\r
29\r
75\r
69\r
42\r
17\r
12\r
49\r
98\r
90\r
29\r
65\r
65\r
47\r
71\r
54\r
49\r
73\r
88\r
36\r
49\r
96\r
82\r
46\r
39\r
22\r
73\r
99\r
45\r
48\r
97\r
41\r
76\r
23\r
9\r
70\r
39\r
72\r
18\r
36\r
62\r
99\r
53\r
78\r
45\r
23\r
31\r
45\r
48\r
19\r
32\r
96\r
66\r
13\r
94\r
5\r
35\r
66\r
55\r
79\r
65\r
3\r
71\r
41\r
25\r
80\r
10\r
64\r
51\r
79\r
99\r
64\r
29\r
51\r
94\r
73\r
26\r
24\r
69\r
73\r
94\r
1\r
20\r
12\r
13\r
13\r
68\r
99\r
30\r
22\r
30\r
95\r
76\r
100\r
35\r
100\r
31\r
96\r
63\r
34\r
74\r
14\r
49\r
3\r
64\r
42\r
27\r
89\r
66\r
48\r
13\r
11\r
100\r
33\r
22\r
12\r
45\r
41\r
63\r
27\r
62\r
44\r
21\r
37\r
43\r
7\r
89\r
26\r
2\r
51\r
59\r
27\r
16\r
7\r
81\r
80\r
49\r
60\r
20\r
66\r
7\r
33\r
28\r
6\r
65\r
2\r
69\r
61\r
42\r
31\r
87\r
56\r
26\r
7\r
92\r
69\r
13\r
32\r
46\r
66\r
83\r
4\r
93\r
98\r
62\r
73\r
29\r
62\r
84\r
49\r
27\r
90\r
33\r
7\r
47\r
97\r
8\r
16\r
9\r
49\r
98\r
48\r
4\r
24\r
6\r
48\r
44\r
19\r
79\r
89\r
36\r
13\r
44\r
80\r
63\r
5\r
5\r
43\r
19\r
88\r
91\r
97\r
78\r
75\r
3\r
76\r
23\r
10\r
91\r
32\r
11\r
41\r
79\r
14\r
64\r
84\r
13\r
59\r
54\r
92\r
47\r
42\r
56\r
42\r
21\r
18\r
98\r
25\r
61\r
16\r
13\r
3\r
13\r
42\r
78\r
67\r
17\r
100\r
29\r
60\r
83\r
39\r
100\r
13\r
4\r
15\r
49\r
17\r
73\r
2\r
60\r
71\r
95\r
15\r
12\r
16\r
33\r
61\r
92\r
93\r
29\r
4\r
47\r
93\r
97\r
24\r
59\r
14\r
76\r
87\r
25\r
10\r
77\r
24\r
23\r
81\r
38\r
71\r
97\r
62\r
24\r
56\r
32\r
19\r
70\r
95\r
86\r
54\r
7\r
77\r
98\r
35\r
33\r
45\r
27\r
29\r
20\r
86\r
94\r
47\r
24\r
18\r
57\r
1\r
93\r
79\r
33\r
82\r
1\r
81\r
43\r
24\r
88\r
26\r
94\r
9\r
20\r
79\r
63\r
27\r
8\r
12\r
13\r
40\r
56\r
40\r
68\r
28\r
77\r
14\r
26\r
52\r
31\r
82\r
4\r
76\r
12\r
36\r
57\r
12\r
16\r
100\r
88\r
55\r
25\r
33\r
64\r
97\r
64\r
78\r
23\r
71\r
89\r
35\r
10\r
97\r
26\r
29\r
76\r
2\r
42\r
1\r
54\r
25\r
83\r
57\r
100\r
46\r
45\r
56\r
10\r
12\r
7\r
97\r
67\r
32\r
81\r
30\r
28\r
44\r
59\r
2\r
14\r
47\r
88\r
75\r
43\r
14\r
56\r
18\r
67\r
49\r
71\r
72\r
73\r
53\r
81\r
24\r
50\r
25\r
32\r
59\r
36\r
38\r
7\r
54\r
69\r
88\r
35\r
48\r
31\r
93\r
1\r
97\r
40\r
89\r
23\r
34\r
54\r
78\r
4\r
72\r
79\r
74\r
44\r
3\r
78\r
76\r
27\r
27\r
100\r
10\r
86\r
87\r
47\r
92\r
41\r
68\r
31\r
75\r
15\r
14\r
68\r
16\r
10\r
59\r
56\r
84\r
92\r
9\r
14\r
47\r
32\r
92\r
20\r
75\r
94\r
49\r
50\r
72\r
76\r
1\r
81\r
13\r
40\r
28\r
56\r
80\r
47\r
87\r
6\r
13\r
100\r
25\r
80\r
61\r
83\r
35\r
44\r
27\r
95\r
9\r
73\r
27\r
100\r
45\r
53\r
46\r
93\r
55\r
17\r
68\r
7\r
50\r
32\r
46\r
29\r
88\r
25\r
75\r
74\r
83\r
87\r
73\r
7\r
67\r
85\r
42\r
53\r
28\r
20\r
100\r
89\r
44\r
26\r
40\r
88\r
30\r
85\r
33\r
36\r
54\r
100\r
43\r
3\r
84\r
88\r
83\r
71\r
65\r
57\r
44\r
47\r
95\r
68\r
5\r
13\r
52\r
98\r
66\r
31\r
17\r
65\r
19\r
61\r
42\r
59\r
100\r
23\r
95\r
32\r
59\r
48\r
84\r
1\r
2\r
67\r
40\r
84\r
37\r
4\r
92\r
32\r
2\r
87\r
99\r
7\r
99\r
50\r
56\r
16\r
32\r
73\r
32\r
51\r
85\r
73\r
61\r
36\r
48\r
55\r
68\r
6\r
55\r
3\r
58\r
8\r
69\r
97\r
92\r
57\r
53\r
83\r
88\r
54\r
21\r
86\r
12\r
20\r
87\r
68\r
35\r
18\r
92\r
67\r
20\r
28\r
91\r
80\r
63\r
90\r
87\r
82\r
95\r
93\r
84\r
4\r
100\r
4\r
53\r
91\r
60\r
5\r
26\r
47\r
58\r
46\r
32\r
22\r
17\r
18\r
89\r
4\r
88\r
80\r
70\r
7\r
7\r
12\r
39\r
21\r
2\r
77\r
3\r
48\r
69\r
38\r
4\r
68\r
42\r
56\r
11\r
1\r
12\r
88\r
48\r
21\r
33\r
31\r
42\r
50\r
49\r
30\r
53\r
88\r
61\r
74\r
46\r
19\r
37\r
84\r
40\r
90\r
12\r
94\r
38\r
80\r
31\r
41\r
100\r
72\r
48\r
10\r
73\r
59\r
49\r
72\r
31\r
81\r
2\r
73\r
82\r
2\r
54\r
86\r
89\r
15\r
11\r
35\r
33\r
48\r
70\r
24\r
37\r
82\r
17\r
26\r
61\r
48\r
18\r
12\r
71\r
65\r
73\r
95\r
75\r
21\r
66\r
6\r
54\r
68\r
78\r
35\r
69\r
83\r
73\r
10\r
97\r
35\r
44\r
82\r
34\r
65\r
5\r
23\r
46\r
74\r
48\r
59\r
73\r
66\r
70\r
43\r
82\r
95\r
38\r
57\r
15\r
55\r
14\r
68\r
22\r
43\r
55\r
43\r
25\r
79\r
52\r
74\r
13\r
47\r
55\r
47\r
63\r
11\r
69\r
9\r
84\r
16\r
67\r
56\r
33\r
88\r
51\r
67\r
82\r
40\r
75\r
49\r
94\r
88\r
16\r
68\r
82\r
22\r
10\r
6\r
100\r
13\r
79\r
13\r
11\r
85\r
59\r
73\r
96\r
27\r
33\r
31\r
94\r
51\r
39\r
27\r
91\r
89\r
45\r
72\r
28\r
19\r
72\r
73\r
6\r
88\r
40\r
87\r
61\r
1\r
44\r
61\r
65\r
75\r
73\r
27\r
59\r
83\r
52\r
6\r
9\r
84\r
37\r
54\r
87\r
27\r
32\r
77\r
15\r
76\r
48\r
94\r
94\r
72\r
66\r
51\r
11\r
58\r
37\r
71\r
10\r
33\r
31\r
75\r
7\r
55\r
53\r
17\r
89\r
4\r
23\r
49\r
40\r
11\r
3\r
26\r
37\r
34\r
2\r
3\r
10\r
1\r
96\r
55\r
72\r
13\r
6\r
82\r
22\r
94\r
53\r
32\r
26\r
35\r
58\r
84\r
42\r
10\r
1\r
30\r
14\r
75\r
79\r
53\r
85\r
81\r
78\r
73\r
66\r
31\r
27\r
27\r
31\r
22\r
82\r
3\r
86\r
87\r
84\r
60\r
32\r
88\r
91\r
58\r
75\r
48\r
41\r
16\r
9\r
93\r
45\r
74\r
67\r
23\r
78\r
3\r
55\r
55\r
75\r
21\r
37\r
1\r
47\r
68\r
74\r
28\r
70\r
12\r
66\r
5\r
71\r
98\r
45\r
13\r
7\r
19\r
12\r
99\r
34\r
20\r
92\r
30\r
46\r
10\r
53\r
23\r
13\r
59\r
30\r
39\r
79\r
66\r
92\r
26\r
33\r
17\r
5\r
54\r
28\r
23\r
59\r
50\r
72\r
55\r
14\r
78\r
73\r
25\r
76\r
58\r
97\r
19\r
87\r
42\r
29\r
91\r
16\r
41\r
50\r
45\r
31\r
28\r
11\r
22\r
5\r
43\r
39\r
62\r
97\r
18\r
84\r
7\r
20\r
55\r
61\r
33\r
84\r
85\r
10\r
59\r
42\r
58\r
30\r
80\r
51\r
58\r
71\r
66\r
50\r
20\r
11\r
80\r
99\r
21\r
54\r
4\r
15\r
92\r
17\r
63\r
61\r
100\r
69\r
32\r
6\r
81\r
65\r
89\r
17\r
26\r
99\r
10\r
35\r
28\r
90\r
85\r
85\r
60\r
2\r
86\r
31\r
64\r
66\r
29\r
84\r
19\r
84\r
51\r
62\r
100\r
13\r
74\r
51\r
34\r
6\r
56\r
14\r
22\r
96\r
83\r
99\r
95\r
92\r
33\r
74\r
33\r
69\r
59\r
44\r
70\r
44\r
74\r
34\r
61\r
55\r
69\r
31\r
38\r
71\r
44\r
90\r
84\r
70\r
92\r
69\r
75\r
48\r
82\r
48\r
95\r
16\r
46\r
41\r
8\r
30\r
15\r
92\r
98\r
73\r
36\r
19\r
68\r
9\r
4\r
81\r
63\r
73\r
63\r
53\r
95\r
59\r
94\r
78\r
28\r
85\r
46\r
54\r
84\r
80\r
1\r
79\r
47\r
98\r
19\r
6\r
27\r
33\r
98\r
24\r
57\r
33\r
42\r
77\r
41\r
46\r
9\r
56\r
70\r
71\r
60\r
16\r
81\r
5\r
46\r
8\r
89\r
43\r
61\r
25\r
74\r
13\r
3\r
21\r
62\r
73\r
26\r
88\r
58\r
23\r
63\r
66\r
7\r
57\r
94\r
100\r
54\r
2\r
55\r
75\r
25\r
66\r
90\r
5\r
70\r
35\r
65\r
10\r
78\r
77\r
34\r
51\r
42\r
88\r
71\r
3\r
13\r
49\r
43\r
70\r
71\r
5\r
87\r
30\r
61\r
81\r
29\r
66\r
34\r
35\r
40\r
10\r
100\r
30\r
67\r
21\r
64\r
31\r
82\r
41\r
59\r
16\r
44\r
100\r
55\r
14\r
3\r
67\r
14\r
45\r
88\r
37\r
1\r
27\r
66\r
62\r
7\r
94\r
79\r
92\r
28\r
19\r
2\r
79\r
48\r
20\r
99\r
63\r
50\r
32\r
56\r
8\r
99\r
99\r
8\r
54\r
64\r
62\r
72\r
78\r
58\r
60\r
14\r
58\r
86\r
79\r
71\r
44\r
72\r
50\r
87\r
51\r
68\r
40\r
29\r
67\r
59\r
79\r
29\r
60\r
10\r
84\r
68\r
9\r
34\r
27\r
14\r
98\r
40\r
85\r
75\r
97\r
96\r
40\r
6\r
81\r
18\r
77\r
76\r
41\r
78\r
63\r
43\r
45\r
54\r
71\r
63\r
13\r
1\r
91\r
72\r
62\r
27\r
91\r
70\r
60\r
69\r
35\r
57\r
8\r
20\r
83\r
56\r
15\r
22\r
62\r
48\r
91\r
90\r
75\r
83\r
67\r
89\r
25\r
63\r
43\r
47\r
25\r
55\r
47\r
15\r
78\r
9\r
41\r
69\r
30\r
1\r
89\r
65\r
9\r
97\r
36\r
92\r
4\r
2\r
65\r
65\r
1\r
56\r
54\r
76\r
90\r
72\r
16\r
67\r
34\r
58\r
13\r
58\r
64\r
12\r
25\r
94\r
72\r
17\r
14\r
53\r
69\r
2\r
69\r
78\r
50\r
56\r
21\r
54\r
58\r
37\r
18\r
10\r
92\r
24\r
85\r
34\r
95\r
53\r
100\r
81\r
10\r
64\r
90\r
26\r
27\r
14\r
19\r
98\r
83\r
32\r
3\r
3\r
85\r
71\r
32\r
35\r
27\r
52\r
88\r
36\r
89\r
57\r
45\r
32\r
80\r
82\r
65\r
27\r
34\r
16\r
59\r
43\r
80\r
48\r
20\r
58\r
14\r
38\r
56\r
48\r
21\r
10\r
50\r
6\r
80\r
82\r
40\r
58\r
33\r
79\r
45\r
73\r
35\r
90\r
57\r
67\r
71\r
73\r
45\r
56\r
89\r
3\r
98\r
20\r
2\r
70\r
77\r
15\r
59\r
84\r
62\r
80\r
45\r
12\r
37\r
25\r
93\r
76\r
34\r
77\r
6\r
79\r
2\r
40\r
20\r
58\r
58\r
90\r
30\r
2\r
45\r
70\r
56\r
94\r
89\r
58\r
15\r
18\r
24\r
74\r
53\r
38\r
53\r
98\r
1\r
89\r
74\r
45\r
16\r
59\r
21\r
73\r
37\r
74\r
12\r
56\r
31\r
70\r
97\r
61\r
23\r
93\r
82\r
79\r
39\r
23\r
36\r
53\r
40\r
11\r
26\r
44\r
48\r
30\r
41\r
48\r
70\r
66\r
92\r
37\r
25\r
65\r
9\r
61\r
38\r
73\r
69\r
69\r
42\r
17\r
81\r
16\r
62\r
62\r
94\r
100\r
84\r
81\r
4\r
75\r
92\r
82\r
19\r
39\r
63\r
11\r
39\r
33\r
77\r
30\r
69\r
1\r
94\r
30\r
13\r
32\r
2\r
33\r
52\r
95\r
2\r
32\r
10\r
63\r
45\r
56\r
14\r
81\r
36\r
69\r
7\r
79\r
50\r
77\r
70\r
13\r
88\r
8\r
45\r
16\r
89\r
65\r
68\r
35\r
46\r
32\r
66\r
47\r
17\r
69\r
41\r
18\r
52\r
3\r
32\r
48\r
58\r
45\r
28\r
45\r
13\r
35\r
24\r
15\r
11\r
45\r
27\r
50\r
52\r
23\r
17\r
92\r
39\r
84\r
26\r
85\r
16\r
43\r
31\r
32\r
11\r
24\r
1\r
14\r
26\r
32\r
62\r
83\r
76\r
41\r
27\r
40\r
75\r
2\r
54\r
38\r
46\r
32\r
39\r
49\r
54\r
56\r
41\r
93\r
39\r
66\r
29\r
6\r
9\r
59\r
89\r
71\r
34\r
89\r
85\r
59\r
20\r
98\r
93\r
47\r
38\r
20\r
39\r
65\r
73\r
92\r
54\r
19\r
24\r
92\r
67\r
29\r
99\r
7\r
21\r
90\r
25\r
1\r
95\r
85\r
60\r
36\r
7\r
93\r
76\r
43\r
4\r
48\r
40\r
96\r
94\r
78\r
67\r
32\r
94\r
40\r
76\r
47\r
58\r
51\r
90\r
76\r
79\r
89\r
35\r
52\r
30\r
59\r
52\r
24\r
95\r
63\r
11\r
1\r
8\r
87\r
44\r
11\r
34\r
83\r
6\r
79\r
12\r
25\r
63\r
57\r
64\r
38\r
3\r
73\r
40\r
45\r
100\r
18\r
33\r
34\r
69\r
62\r
44\r
73\r
37\r
38\r
35\r
100\r
91\r
42\r
86\r
34\r
52\r
71\r
68\r
10\r
49\r
32\r
86\r
11\r
88\r
1\r
100\r
43\r
25\r
39\r
87\r
24\r
9\r
71\r
10\r
29\r
84\r
53\r
1\r
72\r
43\r
36\r
71\r
33\r
29\r
8\r
18\r
33\r
78\r
85\r
94\r
79\r
68\r
79\r
89\r
8\r
79\r
41\r
50\r
3\r
31\r
88\r
78\r
39\r
58\r
87\r
68\r
93\r
92\r
20\r
64\r
86\r
7\r
87\r
18\r
36\r
94\r
87\r
20\r
24\r
71\r
13\r
2\r
91\r
91\r
42\r
98\r
21\r
82\r
47\r
23\r
13\r
34\r
100\r
3\r
43\r
39\r
22\r
35\r
30\r
42\r
98\r
15\r
48\r
36\r
84\r
35\r
30\r
70\r
54\r
5\r
92\r
66\r
6\r
82\r
8\r
47\r
31\r
28\r
81\r
77\r
50\r
93\r
62\r
2\r
47\r
4\r
92\r
69\r
90\r
21\r
10\r
40\r
87\r
9\r
75\r
22\r
44\r
56\r
43\r
49\r
60\r
34\r
15\r
65\r
68\r
22\r
12\r
98\r
50\r
44\r
27\r
51\r
88\r
40\r
4\r
34\r
96\r
95\r
2\r
85\r
67\r
63\r
24\r
53\r
72\r
99\r
26\r
67\r
54\r
68\r
15\r
14\r
2\r
81\r
30\r
21\r
3\r
93\r
70\r
4\r
36\r
96\r
6\r
23\r
36\r
10\r
57\r
83\r
56\r
10\r
67\r
23\r
73\r
91\r
75\r
96\r
41\r
53\r
62\r
46\r
20\r
28\r
11\r
73\r
9\r
41\r
45\r
63\r
33\r
15\r
18\r
69\r
62\r
23\r
43\r
49\r
84\r
51\r
31\r
40\r
61\r
98\r
62\r
85\r
40\r
88\r
32\r
32\r
92\r
45\r
77\r
12\r
72\r
88\r
36\r
32\r
80\r
81\r
94\r
64\r
95\r
63\r
84\r
56\r
38\r
27\r
5\r
21\r
77\r
87\r
12\r
89\r
84\r
25\r
25\r
23\r
65\r
56\r
6\r
56\r
100\r
83\r
67\r
72\r
22\r
55\r
3\r
53\r
35\r
49\r
16\r
81\r
11\r
100\r
36\r
48\r
26\r
92\r
21\r
54\r
79\r
32\r
95\r
14\r
57\r
19\r
89\r
73\r
75\r
94\r
28\r
74\r
28\r
47\r
97\r
49\r
1\r
52\r
1\r
87\r
100\r
69\r
67\r
62\r
68\r
54\r
10\r
45\r
98\r
82\r
50\r
28\r
13\r
44\r
41\r
21\r
63\r
29\r
93\r
89\r
75\r
73\r
14\r
2\r
19\r
11\r
3\r
71\r
14\r
3\r
57\r
65\r
23\r
75\r
26\r
90\r
28\r
87\r
34\r
25\r
68\r
36\r
52\r
33\r
79\r
93\r
5\r
41\r
73\r
98\r
81\r
47\r
22\r
95\r
1\r
40\r
57\r
3\r
62\r
70\r
57\r
70\r
34\r
80\r
44\r
11\r
69\r
71\r
98\r
55\r
48\r
17\r
90\r
99\r
49\r
20\r
43\r
54\r
13\r
68\r
3\r
93\r
66\r
24\r
87\r
66\r
15\r
43\r
68\r
28\r
64\r
25\r
97\r
49\r
4\r
40\r
60\r
24\r
10\r
9\r
30\r
9\r
25\r
71\r
60\r
74\r
91\r
2\r
79\r
3\r
21\r
33\r
95\r
87\r
56\r
34\r
4\r
22\r
28\r
72\r
49\r
92\r
48\r
45\r
92\r
51\r
36\r
51\r
26\r
97\r
59\r
56\r
6\r
84\r
26\r
65\r
9\r
68\r
18\r
39\r
70\r
91\r
71\r
17\r
77\r
78\r
2\r
32\r
51\r
29\r
3\r
99\r
72\r
50\r
95\r
64\r
52\r
82\r
66\r
78\r
78\r
25\r
85\r
83\r
60\r
62\r
99\r
20\r
30\r
69\r
58\r
51\r
59\r
80\r
19\r
87\r
57\r
72\r
18\r
59\r
1\r
73\r
57\r
24\r
74\r
3\r
39\r
26\r
84\r
5\r
55\r
61\r
81\r
91\r
96\r
92\r
52\r
46\r
11\r
33\r
14\r
20\r
36\r
72\r
99\r
6\r
58\r
7\r
78\r
28\r
65\r
30\r
100\r
73\r
5\r
73\r
27\r
44\r
98\r
62\r
100\r
4\r
74\r
80\r
94\r
69\r
23\r
98\r
67\r
33\r
82\r
80\r
52\r
69\r
52\r
2\r
75\r
61\r
60\r
4\r
88\r
76\r
33\r
87\r
100\r
37\r
60\r
26\r
32\r
9\r
87\r
31\r
65\r
60\r
62\r
10\r
81\r
84\r
7\r
47\r
16\r
41\r
26\r
19\r
61\r
29\r
72\r
35\r
42\r
83\r
38\r
29\r
58\r
22\r
68\r
57\r
59\r
79\r
34\r
90\r
39\r
20\r
73\r
3\r
32\r
34\r
13\r
12\r
18\r
71\r
10\r
85\r
63\r
87\r
56\r
24\r
16\r
79\r
10\r
9\r
62\r
100\r
89\r
19\r
21\r
56\r
28\r
31\r
86\r
61\r
21\r
25\r
33\r
93\r
79\r
64\r
78\r
43\r
27\r
47\r
66\r
36\r
84\r
80\r
74\r
91\r
3\r
89\r
69\r
65\r
49\r
30\r
64\r
38\r
1\r
84\r
45\r
28\r
67\r
31\r
88\r
87\r
7\r
72\r
31\r
37\r
87\r
60\r
80\r
13\r
59\r
97\r
100\r
42\r
76\r
74\r
32\r
31\r
14\r
100\r
95\r
63\r
30\r
58\r
52\r
30\r
93\r
96\r
9\r
11\r
26\r
48\r
49\r
84\r
20\r
31\r
21\r
6\r
91\r
100\r
71\r
49\r
96\r
22\r
90\r
23\r
95\r
73\r
53\r
61\r
72\r
47\r
75\r
53\r
56\r
26\r
34\r
1\r
21\r
42\r
11\r
99\r
42\r
60\r
82\r
61\r
90\r
2\r
18\r
32\r
53\r
40\r
80\r
100\r
62\r
21\r
23\r
8\r
45\r
27\r
20\r
17\r
26\r
94\r
21\r
33\r
71\r
7\r
85\r
44\r
100\r
96\r
42\r
41\r
7\r
75\r
53\r
48\r
29\r
23\r
32\r
81\r
62\r
11\r
33\r
23\r
84\r
7\r
83\r
28\r
33\r
2\r
96\r
10\r
96\r
69\r
43\r
18\r
75\r
27\r
61\r
74\r
74\r
54\r
67\r
32\r
81\r
19\r
80\r
9\r
41\r
11\r
41\r
3\r
73\r
25\r
77\r
8\r
31\r
59\r
88\r
64\r
61\r
35\r
73\r
8\r
3\r
67\r
77\r
77\r
94\r
38\r
3\r
67\r
43\r
69\r
99\r
23\r
39\r
30\r
31\r
80\r
92\r
24\r
34\r
64\r
48\r
62\r
24\r
79\r
21\r
11\r
94\r
33\r
45\r
18\r
92\r
48\r
85\r
68\r
76\r
30\r
57\r
30\r
96\r
100\r
98\r
46\r
22\r
89\r
27\r
5\r
68\r
18\r
28\r
53\r
34\r
75\r
14\r
57\r
5\r
86\r
19\r
98\r
70\r
63\r
16\r
61\r
62\r
52\r
81\r
90\r
81\r
37\r
19\r
28\r
36\r
69\r
26\r
58\r
57\r
52\r
62\r
76\r
22\r
41\r
28\r
55\r
15\r
93\r
63\r
20\r
79\r
81\r
69\r
48\r
95\r
36\r
61\r
9\r
87\r
41\r
98\r
19\r
77\r
68\r
99\r
65\r
36\r
24\r
74\r
44\r
27\r
87\r
19\r
100\r
27\r
98\r
6\r
93\r
91\r
68\r
12\r
69\r
100\r
33\r
68\r
47\r
68\r
28\r
55\r
7\r
20\r
4\r
25\r
97\r
23\r
75\r
13\r
11\r
98\r
86\r
54\r
77\r
72\r
73\r
28\r
98\r
22\r
34\r
90\r
12\r
53\r
54\r
32\r
53\r
86\r
100\r
99\r
5\r
79\r
5\r
11\r
99\r
60\r
36\r
47\r
82\r
10\r
59\r
92\r
60\r
44\r
46\r
88\r
67\r
70\r
15\r
64\r
91\r
100\r
5\r
3\r
53\r
10\r
34\r
5\r
47\r
85\r
55\r
52\r
64\r
59\r
62\r
62\r
18\r
49\r
8\r
51\r
11\r
18\r
43\r
22\r
61\r
88\r
9\r
79\r
9\r
75\r
42\r
99\r
75\r
98\r
53\r
27\r
60\r
39\r
83\r
6\r
23\r
37\r
9\r
38\r
47\r
71\r
99\r
16\r
71\r
58\r
66\r
81\r
27\r
8\r
2\r
87\r
47\r
62\r
65\r
55\r
89\r
58\r
6\r
63\r
8\r
58\r
41\r
19\r
48\r
23\r
24\r
71\r
11\r
33\r
8\r
57\r
55\r
59\r
72\r
25\r
68\r
89\r
58\r
95\r
49\r
11\r
33\r
95\r
73\r
50\r
2\r
61\r
59\r
7\r
75\r
18\r
16\r
15\r
36\r
64\r
89\r
60\r
86\r
99\r
44\r
93\r
7\r
50\r
3\r
30\r
26\r
71\r
18\r
83\r
17\r
66\r
94\r
49\r
13\r
18\r
98\r
14\r
78\r
9\r
72\r
4\r
26\r
39\r
18\r
62\r
2\r
58\r
73\r
39\r
56\r
16\r
84\r
62\r
17\r
86\r
91\r
42\r
8\r
60\r
25\r
24\r
26\r
70\r
25\r
38\r
87\r
74\r
3\r
16\r
82\r
74\r
19\r
8\r
12\r
88\r
69\r
66\r
45\r
93\r
4\r
52\r
60\r
87\r
13\r
76\r
25\r
55\r
17\r
32\r
14\r
93\r
8\r
91\r
62\r
32\r
28\r
48\r
5\r
82\r
15\r
39\r
55\r
33\r
46\r
19\r
20\r
66\r
84\r
16\r
10\r
39\r
67\r
69\r
26\r
31\r
44\r
50\r
85\r
60\r
33\r
51\r
5\r
40\r
41\r
66\r
71\r
21\r
66\r
28\r
2\r
80\r
66\r
9\r
65\r
63\r
27\r
36\r
80\r
62\r
52\r
89\r
100\r
70\r
57\r
77\r
1\r
100\r
26\r
37\r
11\r
11\r
87\r
15\r
50\r
80\r
33\r
73\r
100\r
98\r
52\r
53\r
29\r
69\r
61\r
93\r
83\r
39\r
29\r
62\r
52\r
32\r
2\r
52\r
1\r
58\r
80\r
1\r
9\r
58\r
90\r
71\r
68\r
28\r
38\r
69\r
7\r
22\r
41\r
58\r
19\r
44\r
63\r
99\r
12\r
75\r
92\r
94\r
14\r
72\r
55\r
65\r
3\r
8\r
68\r
3\r
17\r
48\r
56\r
25\r
5\r
45\r
48\r
24\r
24\r
37\r
92\r
31\r
58\r
33\r
40\r
28\r
28\r
2\r
26\r
40\r
77\r
69\r
33\r
42\r
40\r
40\r
58\r
42\r
47\r
78\r
97\r
64\r
25\r
52\r
40\r
81\r
48\r
39\r
56\r
71\r
75\r
47\r
53\r
32\r
31\r
45\r
11\r
59\r
46\r
37\r
98\r
74\r
5\r
82\r
15\r
97\r
73\r
73\r
90\r
72\r
50\r
86\r
35\r
26\r
89\r
26\r
58\r
88\r
17\r
13\r
11\r
91\r
11\r
15\r
75\r
42\r
59\r
85\r
100\r
5\r
73\r
49\r
30\r
30\r
82\r
45\r
26\r
55\r
69\r
67\r
26\r
18\r
53\r
12\r
95\r
93\r
89\r
4\r
33\r
5\r
16\r
43\r
48\r
78\r
57\r
22\r
19\r
68\r
58\r
70\r
24\r
31\r
70\r
53\r
12\r
52\r
97\r
89\r
6\r
17\r
55\r
83\r
34\r
59\r
94\r
80\r
52\r
34\r
83\r
36\r
39\r
50\r
78\r
86\r
28\r
86\r
59\r
98\r
5\r
16\r
68\r
28\r
98\r
37\r
81\r
9\r
40\r
29\r
97\r
97\r
46\r
52\r
79\r
31\r
10\r
24\r
63\r
13\r
58\r
45\r
48\r
96\r
47\r
77\r
81\r
26\r
15\r
91\r
23\r
19\r
6\r
42\r
99\r
4\r
31\r
31\r
64\r
70\r
59\r
61\r
67\r
56\r
64\r
97\r
39\r
25\r
21\r
1\r
90\r
78\r
97\r
37\r
25\r
95\r
66\r
57\r
20\r
32\r
47\r
95\r
2\r
52\r
36\r
100\r
7\r
18\r
30\r
23\r
40\r
41\r
83\r
6\r
48\r
98\r
54\r
86\r
22\r
74\r
86\r
11\r
3\r
35\r
100\r
27\r
29\r
17\r
83\r
1\r
48\r
81\r
95\r
49\r
85\r
82\r
1\r
91\r
100\r
30\r
13\r
39\r
22\r
47\r
96\r
70\r
96\r
49\r
55\r
18\r
75\r
93\r
80\r
77\r
79\r
79\r
56\r
7\r
47\r
90\r
59\r
94\r
71\r
53\r
95\r
55\r
35\r
95\r
97\r
86\r
76\r
62\r
24\r
98\r
60\r
19\r
67\r
56\r
19\r
21\r
73\r
93\r
65\r
4\r
22\r
43\r
83\r
29\r
2\r
29\r
18\r
60\r
75\r
40\r
13\r
69\r
46\r
99\r
15\r
95\r
84\r
90\r
56\r
59\r
39\r
15\r
77\r
5\r
22\r
47\r
78\r
94\r
92\r
42\r
50\r
13\r
37\r
32\r
93\r
38\r
12\r
62\r
97\r
38\r
2\r
61\r
58\r
47\r
11\r
72\r
41\r
94\r
14\r
48\r
4\r
52\r
15\r
32\r
57\r
36\r
79\r
86\r
82\r
70\r
27\r
31\r
34\r
15\r
14\r
26\r
52\r
25\r
87\r
1\r
15\r
40\r
13\r
72\r
39\r
24\r
44\r
31\r
69\r
57\r
31\r
73\r
60\r
45\r
4\r
68\r
80\r
82\r
53\r
13\r
3\r
32\r
95\r
36\r
46\r
8\r
13\r
98\r
85\r
52\r
50\r
99\r
43\r
62\r
70\r
81\r
85\r
65\r
64\r
54\r
73\r
94\r
26\r
33\r
38\r
81\r
100\r
69\r
63\r
53\r
34\r
65\r
84\r
28\r
53\r
29\r
36\r
17\r
78\r
72\r
20\r
27\r
70\r
63\r
41\r
91\r
95\r
25\r
56\r
58\r
30\r
28\r
3\r
7\r
12\r
40\r
88\r
12\r
61\r
50\r
16\r
46\r
66\r
99\r
73\r
70\r
79\r
60\r
39\r
9\r
31\r
58\r
87\r
100\r
72\r
27\r
91\r
67\r
52\r
98\r
76\r
81\r
25\r
79\r
88\r
37\r
70\r
27\r
100\r
82\r
76\r
15\r
27\r
93\r
65\r
100\r
15\r
95\r
11\r
53\r
3\r
42\r
10\r
90\r
41\r
34\r
16\r
83\r
100\r
19\r
80\r
27\r
52\r
57\r
57\r
91\r
45\r
27\r
17\r
96\r
60\r
92\r
62\r
87\r
36\r
26\r
38\r
50\r
72\r
48\r
2\r
75\r
89\r
64\r
16\r
82\r
97\r
83\r
16\r
48\r
2\r
48\r
74\r
53\r
4\r
31\r
43\r
100\r
9\r
59\r
95\r
68\r
2\r
56\r
54\r
37\r
33\r
43\r
87\r
4\r
43\r
40\r
30\r
31\r
3\r
45\r
64\r
99\r
28\r
80\r
98\r
81\r
27\r
72\r
33\r
82\r
54\r
75\r
81\r
62\r
85\r
27\r
29\r
86\r
34\r
35\r
74\r
66\r
77\r
60\r
21\r
19\r
52\r
51\r
2\r
54\r
95\r
17\r
5\r
74\r
96\r
2\r
54\r
74\r
25\r
38\r
7\r
78\r
12\r
87\r
39\r
48\r
65\r
20\r
33\r
98\r
54\r
7\r
15\r
82\r
18\r
36\r
53\r
69\r
86\r
6\r
75\r
32\r
22\r
31\r
58\r
18\r
32\r
11\r
43\r
9\r
1\r
50\r
86\r
64\r
88\r
25\r
12\r
53\r
96\r
96\r
2\r
49\r
54\r
17\r
82\r
72\r
4\r
34\r
92\r
41\r
39\r
18\r
72\r
61\r
48\r
81\r
30\r
32\r
44\r
24\r
40\r
44\r